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ORIGIN^- ^ 

Procede de gestion d'une memoire dans un recepteur de 
television et recepteur de television 

La pr6sente invention conceme un procede de gestion d'une 
memoire dans un recepteur de television et un recepteur de television. 

5 On connaTt des systemes de television comprenant notamment une 

television utilisant la technologie digitale et penmettant d un utilisateur de 
profiter de services interactifs proposes par des fournisseurs specifiques. 
Ces services sont transmis soit par Nntermediaire du signal de retour de 
trame dans le domaine de la television analogique, soit dans des paquets de 

10 donnees nunrteriques dans le domaine de la television nurrterique. Ces 
services sont disponibles au travers d'applications informatiques qui sont, 
soit m6rnorisees sur des moyens de memorisation installs dans la 
television, soit telechargees puis executees par un dispositif eiectronique 
specifique de la television. Pour 6viter de devoir recharger les donnees, le 

15 stockage peut s'effectuer dans une memoire persistante. 

Cependant, chaque service interactif n6cessite I'enregistrement de 
donn6es, meme lorsque I'application correspondante n'est pas en cours 
d'execution. Par consequent, il est n6cessaire de ptevoir des moyens de 
memorisation, soit locaux, soit distants, mais accessibles par la television. 

20 Cependant, ces moyens de memorisation offrent une capacite limitee de 
stockage. Par consequent, les moyens de memorisation peuvent etre 
satures. La solution consistant a augmenter les dimensions des moyens de 
memorisation n'est pas satisfaisante dans la mesure ou le nombre 
d'applications tend ^ croTtre et/ou a requerir un espace memoire plus 

25 important et dans la mesure ou les moyens de memorisation engendrent un 
surcout et un encombrement supplementaire. 

La presente invention a done pour objet de pallier les inconvenients 
de Tart anterieur en proposant un systeme de gestion automatique de 
memoire pour des applications de services interactifs. 

30 Ce but est atteint par un systeme de gestion automatique de 

memoire selon la revendication 1 . 
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Des d6veloppements supplementaires de l'invention sont d6crits 
dans les revendications dependantes 2 a 4. 

Un autre but de l'invention consiste a proposer un proc6de de 
gestion automatique de memoire pour des applications de services 
5 interactifs. 

Ce but est atteint par un proced6 de gestion automatique de 
m6moire selon la revendication 5. 

Des d6veloppements supplementaires de invention sont decrits 
dans les revendications dependantes 6 a 8. 
io L'invention, avec ses caracteristiques et avantages, ressortira plus 

clairement § la lecture de la description faite en reference au dessin annexe 
dans lesquels : 

- la figure 1 represente un diagramme de fonctionnement du syst6me 
selon l'invention. 

is - la figure 2 represente de fagon schematique un exemple 

d'utilisation de l'invention dans une configuration. 

Comme expliqu6 pr6c6demment, l'invention se situe dans le 
domaine de la television. Cette technologie perrnet a un utilisateur d'avoir 
acc6s a des services interactifs, par Tintermediaire duplications 

20 informatiques ex6cutees par un dispositif a microprocesseur du televiseur. 
Ces applications informatiques necessitent, en general, des parametres de 
configuration utilises lors du demarrage de I'application. Ces parametres de 
configuration doivent §tre memorises de fagon persistante et dependent, par 
exemple, de I'utilisateur et du teteviseur. De meme, certains services 

25 interactifs peuvent requ6rir que I'utilisateur saisisse par des moyens 
appropries des parametres personnels, de fonctionnement d'un sen/ice 
interact. Ces parametres peuvent etre la personnalisation de Tinterface 
graphique du service. Pour §viter que I'utilisateur n'effectue la 
personnalisation du service interactif a chaque utilisation, ces parametres de 

30 personnalisation doivent etre memorises de fa$on persistante. De meme, la 
n6cessit6 d'une memoire persistante apparalt lorsque les services interactifs 
sont, par exemple, des jeux. Dans ce cas, les meilleurs scores des differents 
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joueurs doivent §tre conserves, notamment en les m^morisant de fa$on 
persistante. De meme, ie cas ech6ant, le code des applications permettant la 
mise en oeuvre des services interactifs peut §tre rn6moris6 de fa?on 
persistante. 

5 La pr6sente invention va & present etre d6crite en reference d la 

figure 1. 

Comme expliqu6 precedemment, la capacity des moyens (21, 22, 
23) de memorisation peut difficilement etre 6valuee lore de la construction de 
la television puisque le nombre de services et la quantity d'informations £ 

10 memoriser pour chaque service n'est pas d6finie de fagon definitive et peut 
evoluer rapidement. 

En effet, le fabricant de television connait en general les exigences 
de quelques foumisseurs de services interactifs en terrnes de besoin de 
memoire. Par consequent, lorsqu'un utilisateur du teieviseur souhaite profiter 

is de services interactifs d'un fournisseur initialement inconnu du fabricant, les 
besoins de ce fournisseur ne sont pas pris en compte dans la determination 
de la capacite des moyens (21, 22, 23) de memorisation. 

Comme explique precedemment, la solution consistant d augmenter 
la capacite des moyens de memorisation au fur et a mesure de I'apparition 

20 des besoins n'est pas satisfaisante dans la mesure ou ces moyens de 
memorisation sont relativement couteux, volumineux et que leur 
renouvellement necessite Intervention d'un technicien. Une autre solution 
envisageable serait de laisser I'utilisateur du teieviseur gerer I'utilisation des 
moyens de memorisation. Cette solution, comparable a la gestion de la 

25 m6moire d'un ordinateur personnel, n'est pas souhaitable dans la mesure ou 
I'utilisateur du t6!6viseur n'est pas necessairement forme pour cette gestion 
et que de plus I'utilisateur ne souhaite pas avoir la charge de cette gestion. 

Selon Tart anterieur, les moyens de memorisation d'un systeme de 
television numerique comprennent une m6moire (21) persistante locale 

30 implantee dans le teieviseur, par exemple de type m6moire non volatile, 
et/ou une m6moire externe (22) connectee au teieviseur et/ou un serveur 
(23) distant pourvu de moyens de memorisation et connecte au teieviseur, 
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par exemple par une liaison telephonique et un modem integr§ au teieviseur. 
II est clair que chacun des moyens (21, 22, 23) de memorisation possede 
des caracteristiques differentes. Ainsi, la quantite d'informations 
memorisables, le delai d'acces et la Vitesse de traitement ou le taux de 

5 transfert des informations memorisees sont diff6rents d'un moyen de 
memorisation a un autre. Les caracteristiques des moyens (21, 22, 23) de 
memorisation constituent des contraintes (212, 222, 232) interferant dans le 
choix de ['allocation (211, 221, 231) d'une information dans les moyens de 
memorisation lorsqu'une nouvelle information ou de nouvelles donnees 

10 doivent etre memorisees. 

Selon Tinvention, le systeme de gestion de la memoire integre les 
performances des differents moyens de memorisation pour allouer I'espace 
memoire necessaire pour memoriser de nouvelles informations dans le ou 
les moyens (21 , 22, 23) de memorisation les plus adaptes. 

15 En effet, ia definition des contraintes d'utilisation ou des 

caracteristiques des informations memorisees peut etre mise en place de 
sorte que le choix des moyens de memorisation sur lesquels doivent etre 
memorisees ces informations particulieres est conditionne par ces 
contraintes. Dans le systeme selon Tinvention, ces contraintes sont prises en 

20 compte lors d'une requete (30, 40) demandant la memorisation de nouvelles 
informations. Une requete (30, 40) peut etre 6mise par un fournisseur (4) de 
services ou par I'utilisateur (3). 

Afin de g6rer les demandes (30, 40) de memorisation d'informations 
provenant d'un fournisseur (4) de services interactif ou de I'utilisateur (3), le 

25 systeme selon invention comprend un programme (1) d'ordinateur, par 
exemple, memorise de fa$on locale sur le teieviseur, et comportant une 
pluralite de modules (11, 12, 13) executables. Chaque module (11, 12, 13) 
executable realise une activite diff6rente, mais compl6mentaire, permettant 
de prendre en compte et de satisfaire automatiquement les demandes (30, 

30 40) de memorisation d'informations en respectant les contraintes fix6es lors 
de la requete (30, 40). 
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Un premier module (11), appele module de traitement, re9oit et 
analyse chaque requete (30, 40) de memorisation d'informations. Ce module 
(1 1) de traitement a acces a toutes les informations relatives aux contraintes 
d'utilisation de reformation a memoriser contenue dans la requete. Ce 

5 module a acc6s egalement aux caracteristiques des moyens (21, 22, 23) de 
memorisation concernant notamment I'espace disponible restant sur les 
differents moyens de memorisation et la vitesse de traitement. Le module 
(11) de traitement realise ensuite une comparaison entre les contraintes de 
memorisation de ('information et les caracteristiques des moyens (21, 22, 23) 

10 de memorisation. Cette comparaison permet de verifier si la nouvelle 
information faisant I'objet d'une requete (30, 40) peut etre memorisee sans 
modifier Tetat des informations deja memorisees sur les moyens de 
memorisation, c'est-a-dire sans effacer ou deplacer les informations d6j& 
memorisees. Si tel est le cas, le module (11) de traitement alloue I'espace 

is disponible necessaire sur les moyens de memorisation les plus adaptes, en 
fonction des contraintes d'utilisation de la nouvelle information. Dans le cas 
contraire, c'est-a-dire lorsque les caracteristiques des moyens de 
memorisation ne permettent pas le stockage de la nouvelle information en 
respectant les contraintes fixees, le module de traitement d6clenche un 

20 deuxieme module appele module (12) de reorganisation ou d'optimisation. 

Ce module (12) de reorganisation analyse I'utilisation de I'espace de 
memorisation de chaque moyen (21, 22, 23) de memorisation pour affecter a 
chaque information deja memorisee un espace de memorisation, de la fa?on 
la plus optimale possible en respectant les contraintes d'utilisation de chaque 

25 information. De meme, ce module (12) de reorganisation v6rifie la date de 
validite de chaque information memorisee et supprime toutes les 
informations dont la duree de validite est depassee. Cette date de validite 
constitue egalement une contrainte de memorisation des informations, et 
peut s'exprimer, soit sous la forme d'une date d'expiration, soit sous la forme 

30 d'une duree de validite dont la date de debut est la date de memorisation de 
reformation ou la date de derniere utilisation. Pour ce faire, le module (12) 
de reorganisation consulte une horloge afin de verifier la dur6e de validite. 



De meme, le module (12) de reorganisation peut utiliser un 
algorithme de compression de donnees afm de liberer de I'espace de 
memorisation sur chacun des moyens de memorisation. Les algorithmes de 
compression ne sont employes par le module (12) de reorganisation que 
dans la mesure ou de I'espace disponible de memorisation est necessaire et 
dans la mesure ou les contraintes d'utilisation des informations sont 
respectees. 

Dans un mode de realisation de I'invention, le module (12) de 
reorganisation peut etre declenche automatiquement pendant des periodes 
de non-utilisation du televiseur ou des qu'une requete de memorisation est 
recue par le programme (1) de gestion du televiseur. 

Les contraintes d'utilisation de I'information a memoriser ou les 
caracteristiques de cette information sont utilisees essentiellement par le 
module (11) de traitement et par le module (12) de reorganisation afin de 
determiner le meilleur emplacement possible sur I'un des moyens (21, 22, 
23) de memorisation. Par meilleur emplacement, il faut comprendre une zone 
d'allocation memoire pour laquelle les contraintes d'utilisation de I'information 
a memoriser et les caracteristiques de cette information sont respectees, soit 
totalement, soit partiellement, mais suffisamment pour autoriser une 
utilisation operationnelle de I'information. 

La determination de I'implantation d'une nouvelle information 
depend, d'une part de criteres objectifs, par exemple, sa taille et le delai 
maximum d'acces a I'information et d'autre part de criteres plus subjectifs, 
fixes en general, par I'utilisateur, le fournisseur de service ou le fabricant et 
concernant par exemple, un niveau de priorite d'utilisation. Les criteres 
subjectifs sont utilises par le module (11) de traitement et le module (12) de 
reorganisation pour determiner dans quelles mesures certains criteres 
objectifs de I'information a memoriser peuvent etre ignores, en tout ou partie, 
de facon a ce que ('information puisse etre memorisee. 

Ainsi, a titre d'exemple, si une premiere information comprend un 
niveau de priorite moins important qu'une deuxieme information, les criteres, 
ou contraintes objectives de la seconde information, seront ignorees de 
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fa?on plus irnportante que les criteres ou contraintes objectives de la 
premiere information, afin de pouvoir memoriser la deuxieme information. 

De meme, lors d'une reorganisation de I'espace de memorisation par 
le module (12) de reorganisation, le gain d'espace memoire sur un moyen de 

5 memorisation donn6, peut etre realise en ignorant au moins partiellement les 
contraintes de memorisation d'au moins une information, de fagon & d6placer 
cette information sur un autre moyen de memorisation ou bien en appliquant 
un algorithme de compression. 

Les caracteristiques des moyens (21, 22, 23) de memorisation sont 

10 recoltees par un troisieme module appeie module (13) devaluation. Ce 
module (13) comprend des moyens d'interrogation de chaque moyen de 
memorisation pour determiner, notamment I'espace disponible, le temps 
d'acces et la vitesse de traitement de chacun des moyens de memorisation. 
Ces caracteristiques sont ensuite m6morisees t par exempte dans une table 

15 accessible par le module (11) de traitement et le module (12) de 
reorganisation. 

Le troisieme module (13) est d6clench§ d&s qu'une nouvelle 
information est memorisee sur Tun des moyens (21, 22, 23) de memorisation 
ou lorsqu'un nouveau moyen de memorisation est connecte au televiseur ou 
20 encore lorsqu'un moyen de memorisation existant est remplace. 

Le module (11) de traitement et le (12) module de reorganisation 
utilisent egalement une serie de procedures simples afin d'executer la 
memorisation d'informations ou ['optimisation du stockage de ces 
informations. Ces procedures realisent, par exemple, : 
25 - Teffacement de donnees sur un moyen de memorisation, 

- la compression de donnees, 

- la decompression de donnees, 

-renregistrement ou Tecriture de donnees sur un moyen de 
memorisation, 

30 - la recherche de donnees sur un moyen de memorisation, 

- le deplacement de donn6es d'un premier moyen de memorisation 
vers un deuxieme moyen de memorisation. 
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Des exemples de contraintes d'utilisation et leur implication dans les 
mecanismes de gestion de la memoire vont a present etre fournis. Toutes les 
contraintes sont memorisees, par exemple dans une table consultable par le 
module (1 1) de traitement et le module (12) de reorganisation. 

La contrainte relative a la taille de rinformation est fournie par le 
fournisseur de service lors de la demande de memorisation d'une 
information. Lorsqu'une compression est appliquee sur un moyen de 
memorisation, la taille de I'information compressee est prise en compte a la 
place de la taille initiate. La modification de la table est alors realisee, par 
exemple par le module (12) de reorganisation qui est en fait I'initiateur de 
I'operation de compression. 

La contrainte ou I'information relative a la date d'expiration ou la 
duree de validite est fournie soit par le fournisseur de service, lors de la 
requete de memorisation, soit par I'utilisateur qui decide de ne conserver une 
information donnee que pendant une duree voulue ou jusqu'a une date fixee 
par lui. De meme, la date d'expiration peut etre fixee par I'utilisateur en fixant 
une duree de non-utilisation de rinformation apres laquelle cette information 
peut etre supprimee. La date de validite peut etre fixee pour une information 
particuliere, ou pour toutes les informations relatives a un service determine. 
Cette contrainte peut eventuellement etre modifiee par le fournisseur de 
services ou I'utilisateur apres que I'information ait ete memorisee. Cette 
modification est realisee par I'utilisateur par I'intermediaire de moyens de 
saisie associes au televiseur et controles par le programme d'ordinateur ou 
par le fournisseur de services par I'intermediaire d'une liaison de 
communication. 

La contrainte ou I'information relative a la memoire disponible sur un 
moyen de memorisation est mise a jour par le module devaluation. 

La contrainte relative a la priorite fournisseur permet a I'utilisateur et 
au fabricant du televiseur d'affecter un niveau de priorite a chaque 
fournisseur de service. Ce niveau de priorite permet de mesurer I'importance 
des informations foumies par un premier fournisseur par rapport a un 
deuxieme fournisseur. Cette information est utilisee par le module de 
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traitement et par le module de reorganisation pour determiner dans quelle 
mesure les contraintes d'utilisation doivent etre respectees. Ainsi, pour les 
informations fournies par un fournisseur de service ayant un niveau de 
priorite important, aucune degradation des conditions d'utilisation ne sera 

5 tol6r6e et toutes les contraintes d'utilisation devront etre respectees. En 
revanche, pour des informations fournies par un fournisseur de service ayant 
un niveau de priorite plus faible, le non respect de ces contraintes 
d'utilisation sera autoris6 pour permettre le respect des contraintes 
d'utilisation des informations appartenant a un fournisseur de services de 

10 priorite plus importante. 

La contrainte « Priorite service » permet & I'utilisateur, au fabricant 
du televiseur et au fournisseur de services d'affecter un niveau de priorite a 
un service. Ce service est utilise de la meme fa$on et dans le rneme but que 
la contrainte « priorite fournisseur ». 

is L'information « Priorite information » permet d'identifier les 

informations qui ont un caractere unique et qui ne peuvent pas etre 
r6cuperees une fois qu'elles ont ete supprim6es. Ces informations doivent 
done etre identifies de sorte qu'elles ne soient pas supprintees. 

L'ensemble des contraintes liees aux priorites peut etre modifi6 

20 apr6s la memorisation de 1'information par I'intermediaire de moyens de 
saisie tels que definis precedemment. 

La contrainte « Acces habituels » a rinformation represente la date 
ou la periode pendant laquelle rinformation peut etre utilisee. Cette 
contrainte est, soit fix6e par le fournisseur de service, soit calculee par une 

25 procedure sp6cifique du programme d'ordinateur, en fonction de la date ou 
de la periode a laquelle rinformation est regulierement utilis§e. 

La contrainte « Dernier acces » a une information est determinee par 
une procedure specifique du programme d'ordinateur (1). Cette procedure 
est declencttee chaque fois qu'une information m6moris6e est utilis6e pour 

30 mettre a jour la contrainte « Dernier acces » d une information. Cette 
contrainte est utilisee, d une part pour calculer la contrainte « Acces 
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habituels » a information et sert de point de d6part pour determiner si un 
delai d'expiration, fixe par I'utilisateur sur cette information, est echu. 

La contrainte « Temps mesure d'acces » a une information est 
calculee par le programme d'ordinateur par I'intermediaire d'une procedure 
5 sp6cifique. Cette contrainte permet d'6valuer les performances des moyens 
de memorisation. 

La contrainte « Temps requis d'accfes » k une information est fix6e 
par le fournisseur de service dans la requete de demande de memorisation 
d'une information. 

10 A titre d'exemple, I'affectation des diff6rentes priorit6s est utilisee 

lorsqu'il est necessaire de supprimer des donnees pour liberer de I'espace 
de memorisation. 

Cette suppression est realisee par le module (12) de reorganisation 
en respectant les niveaux de priorites affectes ci chaque donnee m6morisee 
is et en suivant une hierarchie concernant Timportance d'un type de priorite par 
rapport a un autre. 

A titre d'exemple, le module (12) de reorganisation traite les priorites 
dans Tordre de priorite croissante suivant : 

- Priorite information, 

20 - Priorite service affectee par Tutilisateur, 

- Priorite service affectee par le fabricant, 

- Priorite service affectee par le fournisseur, 

- Priorite fournisseur affectee par I'utilisateur, 
r Priorite fournisseur affectee par le fabricant. 

25 Ainsi, les premieres informations supprimees seront celles ayant un 

niveau de priorite information le plus faible, puis celle ayant un niveau de 
priorite service affectee par I'utilisateur le plus faible etc... 

La suppression des informations memoris6es sur les moyens (21, 
22, 23) peut etre realisee de fagon automatique, c'est-a-dire sans 

30 interrogation de Tutilisateur, ou bien de fagon semi-automatique, c'est-&-dire 
apres validation systematique de I'utilisateur. 
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Le mode de suppression de donn6es peut etre parametr§ a tout 
moment par I'utilisateur, par exemple, par I'intermediaire d'une interface 
graphique du programme (1) de gestion du tel6viseur. 

Afin de mieux comprendre rinvention, un exemple de configuration 
5 va d present etre decrit en reference & la figure 2. Le systeme (S) de 
television comprend notamment une television (T) utilisant la technologie 
num6rique. Le systeme (S) comprend egalement des moyens (21) de 
memorisation locaux implantes dans la television tels qu'un disque dur, des 
moyens (22) de memorisation externes associ6s a la television tels qu'une 
10 carte £ memoire ou un lecteur de disquette, ou aux moyens (21) de 
memorisation locaux et des moyens (23) de memorisation distants au sein 
d'un reseau par exemple. 

Les caracteristiques des differents moyens (21, 22, 23) de 
memorisation sont par exemple memorisees sur les moyens (21) de 
15 memorisation locaux, dans une table (210). A titre d'exemple le tableau ci- 
dessous regroupe les informations contenues dans cette table (210). 
tableau N°1 



Moyens de 


Locaux (L) 


Associes (A) 


Distants (D) 


memorisation 








Espace disponible 


2 


25 


1000 


(unite arbitraire) 








Temps d'acces (s) 


0 


2 


20 


Capacite de 


10 


5 


1 


traitement 








(unite arbitraire / s) 









Dans cet exemple, Tutilisateur du teieviseur (T) a acces d six 
20 services interactifs (S1 a S6) foumis par quatre fournisseurs (F1 d F4) 
differents. Les services (S2, S5 ; S4, S6 ; S1 ; S3) sont foumis 
respectivement par les fournisseurs (F2 ; F3 ; F1 ; F4). Les cinq premiers 
services (respectivement S1 d S5) n6cessitent chacun la memorisation d'une 
information (respectivement D1 a D5). Le sixieme service n6cessite la 
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memorisation de deux informations (D6 et D7) correspondent chacune, par 
exemple, a une application distincte du meme service (S6). 

Les deux tableaux ci-dessous recapitulent les contraintes relatives a 
la priorite fixee par, respectivement, I'utilisateur, le foumisseur et le fabricant. 
Les informations contenues dans ces deux tableaux sont memorisees par 
exemple dans la table (210) des moyens (21) de memorisation locaux ou 
dans une table distincte. 

Le premier tableau (2100) represente les priorites affectees par 
I'utilisateur et le fabricant pour chaque foumisseur de service. Plus le chiffre 
est faible, plus le niveau de priorite est important : 

Tableau N°2 





F1 


F2 


F3 


F4 


Priorite fabricant 


2 


2 


1 


2 


Priorite utilisateur 


3 


1 


2 


2 



Le second tableau (2101) represente les priorites affectees par 
I'utilisateur, le fabricant et le foumisseur de service pour chaque service (S1 
a S6). Plus le chiffre est faible plus le niveau de priorite est important. II est 
evident qu'un foumisseur d'acces n'affecte une priorite que pour les services 
qu'il fournit : 



Tableau N°3 





S1 


S2 


S3 


S4 


S5 


S6 


Foumisseur 


F1 


F2 


F4 


F3 


F2 


F3 


Priorite utilisateur 


3 


3 


1 


2 


2 


3 


Priorite foumisseur 


1 


2 


2 


1 


1 


2 


Priorite fabricant 


2 


2 


2 


1 


2 


1 



Le tableau ci-dessus recapitule Nmplantation des informations (D1 a 
D7) des differents services sur les moyens de memorisation. 



# 
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Tableau N°4 



Information 


D1 


D2 


D3 


D4 


D5 


D6 


D7 


Wwl V IwC 


S1 


S2 


S3 


S4 


S5 


S6 


SO 


Taille 


5 


5 


30 


15 


10 


10 


5 


natp Hp validity 

foumisseur 


8 iours 


21/9/99 


8 i 


8i 

w J 


8j 


8j 


8 j 


r)ato Ha validity 

utilisateur 


8 i 


8 i 


8 i 


8j 

w J 


8j 


8j 

J 


8j 


II l\Jl llv? 

information 

II II VI 1 1 IwllWI I 


i 
■ 


1 


1 


1 


1 


1 


2 


Acc6s pr6vu par 
foumisseur 

IVUI 1 IIWWwUI 




Mer 






Sam 






Acc6s prSvu par 

fahrif^ant 

IdL/I Il*CM 11 


Ven 


Mer 


31/10/99 


20h30 


Sam 


Sam 


Sam 


Dernier acces 


Ven 


Mer 


31/09/99 


20h30 


Sam 


Sam 


Sam 


Temps d'acc6s 
actuel 


0.5 


0.5 


8 


1.5 


1 


1 


0.5 


Temps d'acces 
souhaite 


1 


1 


1 


1 


1 


1 


1 


Lieu de stockage 


L 


L 


D 


L 


L 


L 


L 



L'abreviation L signifie Local et correspond aux moyens de 
5 memorisation locaux (21), et Pabreviation D signifie Distant et correspond 
aux moyens de memorisation associes (22). 

La lecture du tableau ci-dessus am6ne les remarques suivantes. Le 
service S1 est un service necessitant le paramStrage de donn6es propres d 
Putilisateur sur les moyens de memorisation locaux (21). De plus, une 
10 procedure sp6cifique du programme (1) du systeme selon Pinvention a 
determine que Pacces d ce service est effectue tous les vendredis. 

La date de validity du service S2 est atteinte, ce jour 21/09/99. 
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Le service S3 necessite la memorisation de donnees (D3) 
personnelles qui sont actuellement memorisees sur les moyens (22) de 
memorisation associes. 

Le service S4 est utilise tous les soirs au environ de 8h30. 

Le service S5 est une emission de television programm6e tous les 
samedis offrant un programme interactif d'apprentissage et n6cessitant la 
memorisation en local sur les moyens de memorisation (21) locaux, des 
r6sultats obtenus par I'utilisateur lors des differentes legons. 

Le service S6 est un service de tei6-achat necessitant d'une part la 
memorisation de donnees (D6) personnelles et d'autre part la memorisation 
d'un jeu (D7) de parametres accelerant Tapplication informatique associee au 
service S6. Dans notre exemple, le jeu (D7) de parametres ne constitue pas 
une information prioritaire. 
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Supposons a present que I'utilisateur souhaite profiter d'un nouveau 
service (S7) propose par le quatrieme fournisseur de service (F4). Le 
septieme service (S7) necessite la memorisation d'une huitieme information 
5 (D8), dont les caracteristiques sont r6capitul6es dans le tableau ci dessous : 



Information 


D8 


Service 


S7 


Taille 


20 


Date de validity 
fournisseur 


8 jours 


Date de validite 
utilisateur 


8j 


Priorite 
information 


1 


Acc6s prevu par 
fournisseur 




Acces prevue par 
fabricant 




Dernier accds 




Temps d'acces 
actuel 


0.5 


Temps d'acces 
souhaite 


1 


Lieu de stockage 


L 



Compte tenu du temps d'acces souhaite, la huitieme information (D8) 
ne peut etre memoris&e que sur les moyens de memorisation (21) locaux. Or 
ces moyens sont satur£s puisque selon le tableau N°1, il ne reste que deux 
10 unites de stockage alors que la huiti&me necessite 20 unites de stockage. 

Le module (11) de traitement recevant la requete de m6morisation 
ne peut done pas rgpondre d cette requete sans modifier ('organisation des 
informations pr6alab!ement m§moris§es. Par consequent, le module (11) de 
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traitement declenche le module (12) de reorganisation afin de d6gager de 
I'espace sur les moyens (21) de memorisation locaux. 

L'analyse realisee par le module (12) de reorganisation permet de 
constater que les informations (D2) correspondant au deuxieme service (S2) 

5 peuvent 6tre supprirrtees puisque la date de validite de ce service (S2) est 
expiree. De ce fait, 5 unites de stockage sont liberies sur les moyens (21) de 
memorisation locaux. Le premier service (S1) ne sera utilise que le vendredi 
courant et le sixfeme service (S6) ne sera utilise que le samedi courant. Par 
consequent les donnees (D1 t D6, D7) correspondant a ces services (S1, S6) 

10 peuvent §tre deplacees sur les moyens (22) de memorisation associ6s qui 
eux ne sont pas satures. Cette action permet done de liberer 15 unites de 
stockage supplementaires sur les moyens (21) de memorisation locaux, ce 
qui permet d'obtenir les 20 unites de stockage necessaires pour ntemoriser 
reformation (D8) correspondant a la nouvelle application du troisfeme 

is service (S3). 

Ainsi, le recepteur de television dote d'une memoire (21,22,23) apte 
a contenir des donnees applicatives se caracterise en ce qu'il comporte en 
outre des moyens de reception des dites donnees applicatives et de criteres 
d'utilisation associes a I'utilisation de ces donnees applicatives, un module 

20 (11) de traitement permettant de correler les criteres d'utilisation des dites 
donnees applicatives et des criteres de memorisation caracterisant la 
memoire en vue de determiner les conditions de memorisation des donn6es 
applicatives dans ladite memoire, le module de traitement §tant lance 
automatiquement lors de la reception de requetes (30,40) pour memoriser 

25 des donnees applicatives. 

Dans un autre mode de realisation, le recepteur de television 
comporte un module (13) devaluation permettant de determiner les 
caracteristiques des moyens (21, 22, 23) de memorisation concemant 
notamment Tespace disponible et le temps de traitement des informations, le 

30 resultat de revaluation etant memorise et accessible par le module de 
traitement. 
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Dans un autre mode de realisation, le recepteur de television 
comporte un module (12) de reorganisation realisant I'analyse de I'utilisation 
des moyens (21, 22, 23) de memorisation pour d6clencher une procedure de 
reorganisation de Tallocation des informations memorisees afin de Iib6rer de 
5 I'espace de memorisation sur les moyens (21, 22, 23) de memorisation en 
respectant les contraintes liees a ('utilisation des informations memorisees. 

De meme, le precede de gestion de la m6moire du recepteur de 
television se caracterise en ce qu'il comporte les stapes suivantes : 

- reception de donnees applicatives et de criteres d 'utilisation associes d 
10 I'utilisation de ces donn6es, 

- lecture dans une memoire du recepteur de criteres de memorisation 
caracterisant la memoire, 

- correlation des criteres d'utilisation et de memorisation en vue de 
determiner les conditions de memorisation des donn6es applicatives dans 

is ladite memoire. 

Dans un autre mode de realisation, le proc6d6 de gestion de la 
memoire persistante comporte : 

- une etape de reorganisation de I'espace de memorisation des 
moyens (21, 22, 23) de memorisation, afin d'arrteliorer I'acces aux 
20 informations memorisees et/ou de liberer de I'espace disponible de 
memorisation. 

Dans un autre mode de realisation, I'etape de reorganisation est 
realisee automatiquernent lors d'une periode determinee de non-utilisation de 
la television ou des qu'une requete de memorisation est regue. 

25 Dans un autre mode de realisation, retape de reorganisation 

comprend une etape de compression des donn6es memorisees en 
appliquant un algorithme de compression. 

II doit etre evident pour les personnes versees dans Tart que la 
presente invention permet des modes de realisation sous de nombreuses 

30 autres formes specrfiques sans I'eloigner du domaine d'application de 
I'invention comme revendiquee. Par consequent, les presents modes de 
realisation doivent etre considers a titre d'illustration, mais peuvent etre 
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modifies dans le domaine defini par la portee des revendications jointes, et 
Invention ne doit pas etre limitee aux details donnes ci-dessus. 
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REVEND1CATIONS 

1. Recepteur de television dote d'une m6moire (21,22,23) destin6e £ 
5 contenir des donnees applicatives, caracterise en ce qu'il comporte en outre 
des moyens de reception des dites donnges applicatives et de criteres 
d'utilisation associes a I'utilisation de ces donn6es applicatives, un module 
(11) de traitement apte £ cornier les criteres d'utilisation des dites donn6es 
applicatives et des criteres de memorisation caracterisant la m6moire en vue 
10 de determiner les conditions de memorisation des donnees applicatives dans 
ladite memoire, le module de traitement etant lance automatiquement lors de 
la reception des dites donnees applicatives et des criteres d'utilisation 
associes. 

is 2. Recepteur de television selon la revendication 1, caracterise en ce 

qu'il est relie a au moins une memoire interne (21) et/ou externe (22) et/ou 
distante (23). 

3. Recepteur de television selon la revendication 1 ou 2, caracterise 
20 en ce qu'il comporte en outre un module devaluation pour determiner les 

caracteristiques de ladite au moins une memoire et pour inclure les 
caracteristiques ainsi determinees dans les criteres de memorisation. 

4. Recepteur de television selon Tune des revendications 1 a 3, 
25 caracterise en ce qu'il comprend en outre un module (12) de reorganisation 

analysant les criteres de memorisation pour declencher une procedure de 
reorganisation de I'allocation des informations memoris6es afin de liberer de 
I'espace dans la memoire (21, 22, 23) en respectant les criteres d'utilisation 
des donnees applicatives memorisees. 

30 
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5. Recepteur de television selon I'une quelconque des revendications 
precedentes, caracterise en ce que la memoire (21,22,23) est de type 
persistants 

6. Procede de gestion d'une memoire d'un recepteur de television 
caracterise en ce qu'il comporte les etapes suivantes : 

- reception de donnees applicatives et de criteres d'utilisation associes a 
I'utilisation de ces donnees, 

- recherche dans le recepteur de criteres de memorisation caracterisant la 
memoire, 

- correlation des criteres d'utilisation et de memorisation en vue de 
determiner les conditions de memorisation des donnees applicatives dans 
ladite memoire. 

7. Procede de gestion d'une memoire selon la revendication 6, 
caracterise en ce qu'il comporte une etape devaluation de I'etat et des 
caracteristiques de la memoire afin de determiner les criteres de 
memorisation. 

8. Procede de gestion d'une memoire selon la revendication 6 ou 7, 
caracterise en ce qu'il comporte en outre une etape de reorganisation de 
ladite memoire consistant a liberer de la place en memoire. 

9. Procede de gestion d'une memoire selon la revendication 8, 
caracterise en ce que I'etape de reorganisation est declenchee lorsque 
I'espace disponible restant en memoire est insuffisant pour stocker les 
donnees recues. 

10. Procede de gestion d'une memoire selon la revendication 8 ou 9, 
caracterise en ce que I'etape de reorganisation est lancee automatiquement 
lors de periodes de non utilisation du recepteur et/ou des le lancement d'une 
requete de memorisation de donnees applicatives. 



11. Procede de gestion dune memoire selon Tune des 
revendications 8 a 10, caracterise en ce que I'etape de reorganisation 
comporte une operation de compression des donn6es dans la memoire 

5 suivie d'une operation de memorisation des donnees ainsi compress6es. 

12. Proc6d6 de gestion d'une memoire selon Tune des 
revendications 8 d 11, caracterise en ce que I'etape de reorganisation 
comporte une etape de transfer! des donnees vers une memoire externe ou 

io distante du r6cepteur de television. 
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